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Abstract 

We use the theory of poset resolutions to give an alternate con- 
struction for the minimal free resolution of an arbitrary stable mono- 
mial ideal in the polynomial ring whose coefficients are from a field. 
This resolution is recovered by utilizing a poset of Eliahou-Kervaire 
admissible symbols associated to a stable ideal. The structure of the 
poset under consideration is quite rich and in related analysis, we 
exhibit a regular CW complex which supports a minimal cellular res- 
olution of a stable monomial ideal. 

1 Introduction 

Let R = k[xi, . . . , Xa], where k is a field and R is considered with its standard 
Z d grading (multigrading). A monomial ideal N C R is called stable if for 
every monomial m G N, the monomial m ■ Xi/x r G N for each 1 < i < r, 
where r = max{/c : Xk divides m}. The class of stable ideals, introduced 
by Eliahou and Kervaire in [2] is arguably the most well-studied class of 
monomial ideals. In their work, Eliahou and Kervaire construct the minimal 
free resolution of an arbitrary stable monomial ideal by identifying basis 
elements of the free modules present in the resolution - which they call 
admissible symbols - and by describing how the maps within the resolution 
act on these admissible symbols. 

Among others, the class of stable ideals contains the so-called Borel-fixed 
[T2] ideals as a subclass, which are fundamental to Grobner Basis Theory. 
Certain homological properties of stable ideals are analyzed by Herzog and 
Hibi [15], where it is shown that stable ideals are componentwise linear. More 
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recently, distinct topological methods have been used to describe the minimal 
free resolution of an arbitrary stable ideal [TJ [To] . 

We construct the minimal free resolution of an arbitrary stable ideal iV 
using the theory of poset resolutions, introduced by the author in [9] . Specif- 
ically, we define a poset (Pn, <) on the admissible symbols of Eliahou and 
Kervaire by taking advantage of a decomposition property unique to the 
monomials contained in stable ideals. In our first main result, Theorem 12. 5 \ 
we recover the Eliahou-Kervaire minimal free resolution of a stable ideal as 
a poset resolution. The value of this technique is that the maps in the res- 
olution are shown to act on the basis elements of the free modules in a way 
that mirrors the covering relations present in Pn- Taking the lattice-linear 
ideals of [§] into consideration, poset resolutions therefore provide a common 
perspective from which to view the minimal resolutions of three large and 
well-studied classes of monomial ideals; stable ideals, Scarf ideals [2] and 
ideals having a linear resolution [T3| [15] . 

An additional advantage of the method described herein is that for a fixed 
stable ideal, combinatorial information from the poset of admissible symbols 
is transferred to topological information of a CW complex. Specifically, the 
poset Pn is a CW poset in the sense of Bjorner [5], which allows its interpre- 
tation as the face poset of a regular CW complex Xn- In our second main 
result, Theorem 16.41 we show that Xn supports a minimal cellular resolution 
of the stable ideal N . By utilizing this combinatorial connection, we are 
able to provide a minimal cellular resolution of N in a considerably more 
explicit manner than in three previous methods; the construction of Batzies 
and Welker [1] which uses the tools of Discrete Morse Theory, the result due 
to Mermin [16] that the Eliahou-Kervaire resolution is cellular and the tech- 
nique of Sinefakopoulos [JJ5] which produces a polyhedral cell complex that 
supports the minimal free resolution of (the more restricted class of) Borel- 
fixed ideals generated in one degree. In addition, Corso and Nagel in [TTj . 
construct cellular resolutions of strongly stable ideals generated in degree 
two and separately, Nagel and Reiner in [18], construct cellular resolutions 
of strongly stable ideals generated in one degree. To the author's knowledge, 
connections between these methods and the one contained in this paper have 
not been formally studied. 

In Section [21 we review the fundamentals of poset resolutions and define 
the poset of admissible symbols Pn. Section [3] provides the details of the 
(dual) shellability of Pn- The intrinsic CW poset structure and properties of 
the sequence of vector spaces and maps which is produced by the methods of 
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[S] are exhibited in Section HI The proof of Theorem 12.51 is given in Section 
E]and Section contains the description of the regular CW complex X N and 
the proof of Theorem 16.41 

Throughout the paper, we assume that the topolological and combinato- 
rial notions of posets, order complexes, CW complexes and face posets are 
familiar to the reader. 

Acknowledgements. Many thanks to Jeff' Mermin, whose comments were 
of considerable help in improving the clarity of the exposition and in correct- 
ing an omission of certain cases which appear in the proofs of Theorem \3.6\ 
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2 Poset Resolutions and Stable Ideals 

Let (P, <) be a finite poset with set of atoms A and write (3 < a if /3 < a 
and there is no 7 G P such that f3 < 7 < a. We say that (3 is covered by a 
in this situation. For a G P, write the order complex of the associated open 
interval as A a = A(0, a). In the collection of simplicial complexes 

{A Q : a G P} 

is used to construct a sequence of vector spaces and vector space maps 

V {P) : ► T>i -^i> — ► 

In this construction, T>q = H_i({0},k), a one-dimensional vector space. 
For i > 1, the vector space T>i is defined as 

aeP\{6} 

where T> i a = ^Tj_ 2 (A Q ,, k). In particular, the vector space T>\ has its nontriv- 
ial components indexed by the set of atoms A, and the map ipi : D\ — > T>q is 
defined componentwise as fi\v lia = ^h-i({0} kV 

For i > 2, the maps (pi are defined using the Mayer- Vietoris sequence in 
reduced homology for the triple 

/ \ 
D A , IjD^, A a (2.1) 



/ 
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where = A(0, A] for all A < a. For notational simplicity, when A < a let 



^a,A 



Da n 



so that l : Hi- 3 (A at \,k 
the inclusion map and 



— y His(A\,k) is the map induced in homology by 



$i±2 '■ Hi_ 2 (A a , 



is the connecting homomorphism from the Mayer- Vietoris sequence in ho- 
mology of (12.11) . For i > 2 the map <pt : T>i — y is defined componentwise 
by 

Ea,X 



where 



is the composition 



I O S. 



*,A 
i-2- 



We now describe the process by which the sequence of vector spaces T>(P) 
is transformed into a sequence of multigraded modules. For a monomial 



m = x x ■ ■ ■ x d G K we write mdeg(m) = (a^ ... , a^J and deg Xe {m) = a.£ 
for 1 < i < d. Assuming the existence of a map of partially ordered sets 
7] : P — y N n , the sequence of vector spaces T>(P) is homogenized to produce 



Hi)- 



t-i 



9i. 



a sequence of free multigraded i?-modules and multigraded .R-module homo- 
morphisms. Indeed, homogenization of T>(P) is carried out by constructing 
F = R ®k an d multigrading the result with mdeg(x a (g) v) — a for each 
v eT>q. Similarly, for % > 1, we set 

Ti = Ji,A = A ®k A,A 

o^AeP o^agp 

where the grading is defined as mdeg(a; a (gw) = a+?7(A) for each v G P^. The 
differential in this sequence of multigraded modules is defined componentwise 
in homological degree 1 as 



<9i 



17(A) 



¥>l|l>i, 
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and for % > 1, the map <9j : Ti — > T\-\ is defined as 

where d?' x : J-i iQ — > Fi-i^x takes the form <9f ,A = af'M^M (g, <^' A f or A < a. 
The sequence Tijj) approximates a free resolution of the multigraded module 
R/M where M is the ideal in R generated by the monomials 

{x^ a) :aeA} 

whose multidegrees are given by the images of the atoms of P. 

Definition 2.2. JPJ/ If jF{rj) is an acyclic complex of multigraded modules, 
then we say that it is a poset resolution of the ideal M . 

Throughout the remainder of the paper, N will denote a stable monomial 
ideal in R and we write G(N) as the unique minimal generating set of N. 
For a monomial m G R set 

max(m) = max{fc | divides m} 

and 

min(m) = min{/c | Xk divides m}. 

To describe further the class of stable ideals, let [d — 1] — {1, . . . , d — 1}, for 
I C [d — 1] let max(J) = max{z | i 6 /} and write Xi = Yiiei x i- 

In Lemma 1.2 of [2], Eliahou and Kervaire prove that a monomial ideal 
N is stable if and only if for each monomial m G iV there exists a unique 
n G G(N) with the property that m = n ■ y and max(n) < min(y). We 
adopt the language and notation introduced in the paper of Eliahou and 
Kervaire, and refer to n as the unique decomposition of the monomial m. 
Following their convention, we encode this property in a decomposition map 
g : M(N) — > G(N) where M(N) is the collection of monomials of TV and 
g(m) = n. 

Definition 2.3. [2] An admissible symbol is an ordered pair (I,m) which 
satisfies max(7) < max(m), where m G G(N) and I C [d — 1]. 
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Definition 2.4. The poset of admissible symbols is the set Pn °f all ad- 
missible symbols associated to N, along with the symbol = (0, 1) which is 
defined to be the minimum element of Pn- The partial ordering on Pn is 

(J,n) < (I,m) -<=>- J C 7 and there exists 

C C 7 \ J so that n = g(icm) 

wTien 6oi/i symbols are admissible. 

In the case when (J, n) < (7, m) and 7 = JU {£} for some £, then we write 
(J, n) < (7, m) to describe the covering that occurs in Pjy. As constructed, 
we have < (0, m) for every m e G(N). We are now in a position to state 
our first main result. 

Theorem 2.5. Suppose that N is a stable monomial ideal with poset of 
admissible symbols Pn and define the map rj : Pn — > N n so that (7, m) > 
mdeg(xrm). Then the complex T '(rj) is a minimal poset resolution of R/N. 

In order to prove Theorem 12. 5\ we first describe the combinatorial struc- 
ture of Pn and then exhibit the connection between the complex ^(rj) and 
the minimal free resolution of the stable ideal N constructed by Eliahou and 
Kervaire in [14] . 

3 The Shellability of P N 

We begin this section by recalling some general facts regarding the shellability 
of partially ordered sets. Recall that a poset P is called shellable if the facets 
of its order complex A(P) can be arranged in a linear order 7\, F2, . . . , Ft in 
such a way that the subcomplex 

(y*)n* 

is a nonempty union of maximal proper faces of F^ for k — 2, . . . , t. Such an 
ordering of facets is called a shelling. 

Definition 3.1. LetS(P) denote the collection of edges in the Hasse diagram 
of a poset P. An edge labeling of P is a map A : £(P) — > A where A is 
some poset. 
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For a = ai < ■ ■ ■ < dfc, a maximal chain of P, the edge label of a is the 
sequence of labels X(a) = (A(ai < a 2 ), . . . , A(afc_i < a^)). 

Definition 3.2. yln edge labeling A zs called an EL-labeling (edge lexico- 
graphical labeling) if for every interval [x,y] in P, 

1. There is a unique maximal chain a in [x,y], such that the labels of 
a form an increasing sequence in A. We call a the unique increasing 
maximal chain in [x, y] . 

2. A(cr) < A(cr') under the lexicographic partial ordering in A for all other 
maximal chains a' in [x,y]. 

A graded poset that admits an EL-labeling is said to be EL-shellable (edge 
lexicographically shellable) . 

We further recall the following fundamental result of Bjorner and Wachs. 
Theorem 3.3. [?J/ EL-shellable posets are shellable. 

We now define an edge labeling of the poset of admissible symbols Pjy. 
Definition 3.4. Let A : P N — > Z take the form 



where {£} — I \ J. 

Example 3.5. The labeled Hasse diagram for the poset of admissible 
symbols, P N , of the stable ideal N = (a, b, c) 2 = (a 2 , ab, ac, b 2 , be, c 2 ) is 




<{l,2},ac) 



({l,2},c 2 ) 



<{1.2},bc) 



({l],ab) ({l},ac) {{2}.ac) ({l},c 2 ) ({2},c 2 ) ({l},bc) ({2},bc) {{l},b 2 ) 





(0,a 2 ) 



(0,ac) 



(0,c 2 ) 



(0,ab) 



(0.bc) 



{0,b 2 




(0,1) 
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Recall that given a poset P, the dual poset P* has an underlying set 
identical to that of P, with x < y in P* if and only if y < x in P. Further, 
an edge labeling of a poset P may also be viewed as an edge labeling of its 
dual poset and P is said to be dual shellable if P* is a shellable poset. 

Theorem 3.6. The poset P/v is dual EL-shellable with A defined as above. 

Before turning to the proof of Theorem 13.61 we discuss some properties 
of the decomposition map g and the edge labeling A. 

Remarks 3.7. 

1. m\ Lemma 1.3] For any monomial w and any monomial m G N , we 
have g(u>g(m)) = g(wm) and max(g(a)m)) < max(g(m)). We refer 
to the first property as the associativity of g. 

2. Suppose that [(I, m), ( J, n)] is a closed interval in the dual poset P^. 
Given a sequence of labels 

(li,...,lk) 

there is at most one maximal chain a in the closed interval such that 

A(cr) = (h, ...,k)- 
When it exists, this chain must be equal to 

(I, m) < (J \ {i x }, m) <•••<(/ n {£ u . . . , 4-i}, n k -i) < (J, n) 
where £i = the set I \ J = . . . ,£&} and 



Hi 



j(a:/ i n i _i) ifh>0 
rii-x if h < 



for 1 < i < k with Uq = m and = n. 

Suppose that (J,n) < (I,m) is a pair of comparable admissible sym- 
bols. Then n = g(xc'Tn) for some C C I \ J. Let C = {c G C \ c < 
max(n)}. Then by associativity and [HJ Lemma 1.2] we have n = g(xcm) = 
s( x c^.cs( x c m )) = g(xc m )- In this way, any representation of n = g(xc>m) 
may be reduced to n — gixcm) under the conditions above. 
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Notation 3.8. Implicit in all subsequent arguments is the convention that a 
representation n = g(x^m) is written in reduced form. 

Lemma 3.9. For a reduced representation of n = g(xcm) the set C is 
the unique subset of minimum cardinality among all C C I \ J for which 
n = g(xc'Tn). 

Proof. Suppose that C is not the subset of / \ J with smallest cardinality, 
namely that there exists D C I \ J with \D\ < \C\ and n = g(xr>m). By 
definition, xc • rn = n ■ y and xr> • m = n ■ u where max(n) < min(?/) and 
max(n) < min(w). The assumption of \D\ < \C\ implies that there exists 
cgC such that c ^ D. Rearranging and combining the two equations above, 
we arrive at the equality xq • u = x D ■ y. This equality allows us to conclude 
that x c divides y since it cannot divide Xb- By definition, max(n) < min(y) 
and therefore max(n) < c. Further, since we assumed that n = g(xc^) 
possessed the property that c < max(n) we have c < max(n) < c so that 
max(n) = c. This equality also has implications for xd and u, namely 
that c < min(w) and max(D) < max(n) = c so that ma,x(D) < c since 
c ^ D. However, c < max(D) < max(n) = c is a contradiction, and our 
original supposition that such a D exists is false. If C and D are distinct 
subsets of / \ J with \C\ = \D\ and n = g(xc*m) = g(xom) then there 
is a c G C and d G D for which c ^ D and d ^ C . As before, we use 
the equality xc • u = xo ■ y and now conclude that x c divides y and Xd 
divides u. Therefore, c < max(C) < max(n) < min(y) < c and similarly 
d < max(D) < max(n) < min(n) < d so that max(n) = c = d, □ 

Proof of Theorem \3.6\ 

To prove the dual EL-Shellability of Pn, recall that for the poset of 
admissible symbols Pn, we have comparability in the dual poset given by 
(J, m) < (J,n) G P N if and only if (J, n) < (I,m) G Pn- We proceed with 
the proof by considering the various types of closed intervals that appear in 
the dual poset P N . 

Case 1: Consider the closed interval [(/, m), 0] . Write / = {di, . . . , d t } 
so that dj < dj + \, for every j = 1, . . . , t. The maximal chain 

a = (I, m) < (I \ {d t }, m) < (I \ {d t , d t -i}, m) < ■ ■ ■ < (0, m) < 6 

has the increasing label 

(-dt, -dt-i, • • ., -di,0) . 
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Consider a maximal chain r G [(I, m),6] where r 7^ a. If each label 
in the sequence A(r) (except the label of coverings of the form (0, n) < 0) 
is negative, then the sequence A(r) cannot be increasing, for it must be a 
permutation of the sequence A (a) where the rightmost label is fixed. If 
any label within the sequence A(r) is positive, then again A(r) cannot be 
increasing since every maximal chain contains the labeled subchain 

(0,72) < 6 

for every (I, m) < (0,n). Therefore, a is the unique rising chain in the 
interval [(/, m),0]. Further, A(er) is lexicographically first among all chains 
in [(/, m),0] since — d t < ■■■ < —d\ < 0. 

Case 2: Consider the closed interval [(/, m), (J, n)] of P^ where (J, n) ^ 
and n = m. Again write I \ J = {di, . . . , d t } such that d 1 < • • ■ < d t . Every 
maximal chain a in [(J, m), (J, m)] has a label of the form 

(-d p (t),...,-dp(i)) 

where p 6 E t is a permutation of the set {1, . . . , t}. Therefore, the label 

(-d t , . . . , -di) 

corresponding to the identity permutation is the unique increasing label in 
[(I,m), (J, m)] and is lexicographically first among all such labels. 

Case 3: Consider the closed interval [(/, m), (J, n)\ of where (J, n) ^ 
and m ^ n. By Lemma 13.9^ n = g(xcm) for a unique C C 7 \ J where 
max(C) < max(n) and the set C is of minimum cardinality. Writing the set 
C = {ci, . . . , Cq] and (I \ J) \ C — {£±, . . . ,£ t } where l\ < ■ ■ ■ < £ t and c\ < 
• • ■ < c q , it follows that the sequence of edge labels (—it, ■ ■ ■ , —£i, c±, . . . , c q ) 
is the increasing label of a maximal chain a in [(/, m), (J,n)]. 

Turning to uniqueness, suppose that r ^ a is also a chain which has a 
rising edge label. Then 

A(r) = (-d p , -di, St,..., Sj) (3.10) 

where 

{Sx, . . . , Sj} U {di, . . . , d p } = {d, . . . , C q } U {£l, . . . , i t } = I \ J, 

and —d p < . . . < —d\ < < si < . . . < Sj. Since r ^ a, then A(r) 7^ A(cr) 
and in particular, {di, . . . , d p } 7^ {^1, . . . , i t }. 
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If there exists £ G {£\, . . . ,£ t } with the property that £ ^ {di, . . . , d p }, we 
must have £ G {si, . . . , Sj} so that £ = s$ for some i < j and the label A(cr) 
has the form 

(-dp, . . . , -di, si,..., £,..., Sj). (3.11) 

By the definition of g, we have the equalities xq -m = n-y and xs -m = n -u, 
which may be combined and simplified to arrive at the equation xq-u = x$-y- 
The assumption that £ G S and £ ^ C implies that x# divides u so that 
max(n) < I. It therefore follows that max(n) < £ < Sj+i < • • ■ < Sj when 
£ 7^ Sj so that max(J \ {s\, ...,£}) — s 3 > max(n), which is a contradiction 
the admissibility of the symbol (J \ {d\, . . . , d p , Si, . . . ,£}, n). If I — Sj then 
max(n) < Sj and therefore n = g(x Sl ■ ■ ■ Xj-m) = g(x Sl ■ ■ ■ Xj_\m) which 
implies that the symbol (J \ {si, . . . , Sj-i}, g(x Sl ■ ■ ■ Xj_im)) which would 
neccesarily precede (J,n) in the chain is not admissible. If there exists d 9 G 
{di, . . . , dp} with d 9 ^ {£i, . . . , £t} then a similar argument again provides a 
contradiction to admissibility. 

We now prove that A(er) is lexicographically smallest among all chains. 
Aiming for a contradiction, suppose that the label A (a) is not lexicographi- 
cally smallest so that there exists a maximal dual chain r with A(r) < A(cr). 
Without loss of generality, we may assume that A(cr) and A(r) differ at their 
leftmost label — c, where — c < — £ t . Such a c must be an element of the set C 
since — £ t < ■ ■ ■ < —£\ is inherent in the structure of A (a). By construction, 
c G C implies that c < max(n) and utilizing the equations Xc • m = n ■ y 
and Xs ■ rn = n ■ u, to produce xc • u = x$ • y, it follows that x c divides y 
and therefore c < max(n) < min(y) < c so that max(n) = c. This forces 
the element c = c q for otherwise, the chain a would contain the subchain 
(J \ {4, . . . ,4, ci, . . . , c}, n) < (J \ J, n) where (J \ {4, . . . , £ t , ci, . . . , c}, n) 
is not an admissible symbol. 

The desired contradiction will be obtained within an investigation of each 
of the three possibilities for the relationship between deg Xc (n) and deg^ra). 

Suppose deg Xc (n) > deg Xc (m) so that deg Xc (n) = deg Xc (m) + 1, based 
upon the structure of the set / and the definition of the decomposition map 
g. In this case, the chain r cannot end in (J,n) since — c, the leftmost label 
of r, labels the subchain (I,m) <(/\ {c},m) and the x c degree of every 
monomial appearing in the chain r may not increase. 

If deg^n) < deg Xo (m) then the unique decomposition xc • rn = n ■ u 
implies that x c divides u , for otherwise c G C implies that deg Xc (n) = 
deg Xc (m) + l, a contradiction. The conclusion that x c divides u allows xc-m = 
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n ■ u to be simplified to xq> ■ m = n ■ u' where C = C \ {c} and u' = u/x c . 
This contradicts the condition that C is the set of smallest cardinality for 
which g(xcm) = n. 

Lastly, if deg Xc (n) = deg Xc (m) we turn to the chain a, whose rightmost 
label is c. The subchain with this label is (/ \ . . . , £ t , c\, . . . , Cj_i}, n') < 
(I \ J, n) where x c ■ n' = n ■ y where n does not contain this new factor of 
x c . The monomial x c therefore divides y and we can reduce x c ■ n' = n ■ y to 
n' — n • u' where u' = u/x c , a contradiction to n' G G(N). This completes 
the proof. □ 

With Theorem 13.61 established, we immediately have the following corol- 
lary. 

Corollary 3.12. Every interval of Pn which is of the form [0, (/, m)] is 
finite, dual EL-shellable and therefore shellable. 

4 The topology of P/v and properties of V(Pn) 

To establish the connection between the poset Pjy and the sequence T>(Pn), 
we recall the definition of CW poset, due to Bjorner [5]. 

Definition 4.1. A poset P is called a CW poset if 

1. P has a least element 0, 

2. P is nontrivial (has more than one element), 

3. For all x 6 P \ {6}, the open interval (0,x) is homeomorphic to a 
sphere. 

After establishing this definition, Bjorner describes sufficient conditions 
for a poset to be a CW poset. 

Proposition 4.2. [5, Proposition 2.2] Suppose that P is a nontrivial poset 
such that 

1. P has a least element 0, 

2. every interval [x, y] of length two has cardinality four, 

3. For every x G P the interval [0,x] is finite and shellable. 
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Then P is a CW poset. 

With this proposition in hand, we now may conclude the following about 
the structure of P/v, the poset of admissible symbols. 

Theorem 4.3. The poset of admissible symbols Pjv is a CW poset. 

Proof. The poset P/v has a least element by construction and each of its 
intervals [0, (7, m)] is finite and shellable by Corollary 13. 121 Thus, it remains 
to show that every closed interval in P/v of length two has cardinality four. 

Case 1: Let (J,n) = so that the set J is a singleton. It follows that 
the only poset elements in the open interior of the interval are (0, m) and 
(0,g(x/m)). 

Case 2: Let (J, n) ^ and suppose that [(7, n), (I, m)] is a closed interval 
of length two in the poset of admissible symbols, P/v- Since the interval is of 
length two, the set J has the form 7 \ {io, ii} for some io < i\ G 7. Further, 
any poset element in the interval must have either 7 \ {i } or 7 \ {ii} as 
its first coordinate, for these sets are the only subsets of 7 which contain 
7 \ {i ,ii}- 

Write m = m'xi 2 Xi 3 where max(m') < i 2 < We must now consider 
each of the possible orderings for the elements of the (multi) set {io, H, «2, ^3} 
to ascertain the choices available for the monomial n. Our assumptions of 
the inequalities io < %\ and i 2 < 13 together with the admissibility of the 
symbol (I,m) imply that %\ < max(7) < max(m) < z 3 . Hence, determining 
the number of orderings amounts to producing a count of the number of 
orderings for elements of the set {zo, ^2}, of which there are three, since 
i < i\. 

Subcase 2.1: Suppose that i < i\ < i 2 < 13- 

If n = m, then the poset elements which are contained in the open interior 
of the interval are forced to be (/ \ {io},m) and (/ \ {i{\,m). 

If n = g(xj m) and max(J \ {io}) < max(g(x.; m)) then the symbol 
(J\{z'o}, g(xi m)) is admissible, so that it is in the open interior of the interval 
along with the admissible symbol (7 \ {ii},m). The symbol (7 \ {i },m) 
is not comparable to (7 \ {i }, g(x io m)) due to the absence of the value i . 
The symbol (7 \ {ii}, g(xj 1 m)) is also not comparable to (7 s {io}, g(^ m )); 
for if it were then either g(xj om ) = g(x g(xj 1 m)) = g(xj 1 m) or g^x^x^m) = 
n = g(xi m). The first equality is impossible since Lemma 13.91 guarantees 
that {i } is the unique set containing one element for which n = g(xi m). 
The second equality also can not occur since Lemma 1.2 of [2] guarantees 
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monomial equality g(xj Xj 1 m) = g(xi m) if and only if max(n) < min(xj 1 ) = 
ii, which would contradict the assumption that (/ \ {io}, n ) is an admissible 
symbol. 

If n = g(xi m) and max(J \ {io}) > niax(g(a;j m)) then the symbol 
(/ \ {io}, g(xi m)) is not admissible and is not an element of Pn- However, 
we are assuming that the symbol (J \ {io, i\}, g(xj m)) is admissible, so 
that max(g(xj m)) < %\ and via Lemma 1.2 of [H], we have the monomial 
equality g(x io g(x il m)) = g(x h m). Therefore, (I \ {i }, g{x io m)) = (I \ 
{io}, g(^j x «i m )) an d the symbols (/ \ {ii},m) and (/ \ {i\}, g(xj 1 m)) are 
each contained in the interval. Since n = g(xi m), the symbol (/ \ {io},m) 
is not comparable to (/ \ {io}? s( x i Q m ))- 

If n = g(xj 1 m) then the symbol (/ \ {io},m) is certainly contained in 
the closed interval. Further, (/ \ {zi}, g(xj 1 m)) must be admissible for were 
it not, then the assumption of admissibility for (/ \ {io, i{\, g(xj 1 m)) im- 
plies that io > max(g(xj 1 m)) > min(g(xj 1 m)) > i\, a contradiction to the 
initial stipulation that io < %\- The symbol (/ \ {ii},m) is incompara- 
ble to (/ \ {i , ii}, g(x il m)) and were (/ \ {io}, g(x io m)) comparable to 
(I \ {icZi^gOz^m)), then either g(x hm ) = g(x g(x io m)) = g(x iom ) or 
g(^i x «i m ) = n — s( x i m )- The first equality contradicts Lemma 13791 and 
the second may be used to arrive at a contradiction to the admissibility 
of (/ \ {i\}, g{xi 1 m)). These arguments are similar to those used in when 
n = g(x io m) and max(J \ {io}) < m ^x(g( x i m ))- 

If n = g(x io Xj 1 m) and n = g(x io x il m) 7^ g(x io m) then the symbols 
(/ \ {io}, g(%i m )) and (/ \ {^i}, g{xi-jnj) are admissible and are contained 
in the open interior of the interval. Clearly, the symbols (/ \ {io},m) and 
(/ \ {ii}, m) are not comparable to (/ \ {i , i\}, g(xj Xj 1 m)) in this instance. 
If n = g(x io Xj 1 m) and n = g(x io Xj 1 m) = g(x io m), then we are reduced to an 
already resolved case. 

For each of these four choices of n, the interval has four elements. 

Subcase 2.2 We now consider the two remaining orderings io < 22 < i\ < 
is and i<i < io < i\ < i%. Under each of these orderings, we have deg (m) = 
1 and in light of Lemma 1.3 of [H] if n 7^ m we have max(n) < max(m) = 23 
and in turn that max(n) < i\. 

If n = m, then the poset elements which are contained in the open interior 
of the interval are forced to be (/ \ {io},m) and (/ \ {ii},m). 

If n = g(xi m) then max(n) < i\ implies that the symbol (7\{io} ; g(^ m )) 
is not admissible and is not an element of Pn- However, we are assuming that 
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the symbol (/ \ {i , it}, g(x io m)) is admissible, so that max(g(x io m)) < %x 
and again using Lemma 1.2 of [TJ], we have g(x io g(x il 'm)) = g(x io m). There- 
fore, (I\{i },g(x io m)) = (/x^oljgtxio^m)) and the symbols (7\{ii},m) 
and (J\ {ii}, g{xi l m)) are each contained in the interval. Since n = g(xi m), 
the symbol (/ \ {i },m) is not comparable to (/ \ {i },g(xi m)). 

If n — g{xi 1 m) then the symbol (/ \ {io},m) is certainly contained in 
the closed interval. Further, (/ \ {i\}, g(xj 1 m)) must be admissible for were 
it not, then the assumption of admissibility for (/ \ {io, i±}, g(xj 1 m)) im- 
plies that io > max(g(xj 1 m)) > min((g(xj 1 m))) > z'i, a contradiction to 
the initial stipulation that io < i\- The symbol (/ \ {ii},m) is incompa- 
rable to (/ \ {i , ii}, g(x il m)) and were (/ \ {io}, s( x i m )) comparable to 
(I s {Jo.jj^fem)), then either g(x iim ) = g(x g(x io m)) = g(x iom ) or 
= n = g(x io m). The first equality contradicts Lemma [3791 and 
the second may be used to arrive at a contradiction to the admissibility of 
(/ \ {ii}, g(xi 1 m)). These arguments are similar to those used in the case 
when n = g(xi m) and max(J \ {io}) < max (g(^i m ))- 

Again, for each of these three choices of n, the interval has four elements. 

□ 

We now analyze the vector spaces which are present in the sequence 
P(P/v) at the level of individual poset elements. In order to do so, we recall 
the following combinatorial results. As is standard, we write P — ?\ {0, 1}. 

Theorem 4.4 ([U E]). If a bounded poset P is EL-shellable, then the lexico- 
graphic order of the maximal chains of P is a shelling of A(P). Moreover, 
the corresponding order of the maximal chains of P is a shelling of A(P). 

Theorem 4.5 Q8J). Suppose that P is a poset for which P = P U {6,1} 
admits an EL-labeling. Then P has the homotopy type of a wedge of spheres. 
Furthermore, for any fixed EL-labeling: 

i i~/ (A(_P) ~ ^#falling chains of length i+2 

ii. bases for i-dimensional homology (and cohomology) are induced by the 
falling chains of length i + 2. 

In the analysis that follows, we again examine the dual poset P^ and focus 
our attention on the collection of closed intervals of the form [(/, m),0], to 
each of which we apply Theorem 14.51 Indeed, for each admissible symbol 
(/, m) e P^r where |/| = q, the open interval ((/,m),0) is homeomorphic to 
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a sphere of dimension q — 1 since P/v is a CW poset. Further, the EL-labeling 
of [(/, m), 0] guarantees that the unique generator of if g _i(A/ m , k) is induced 
by a unique falling chain of length q + 1. In the discussion that follows, we 
use the EL-shelling of Definition 13.41 to produce a canonical generator of 
-£/q_i(A/ im , k) as a linear combination in which each facet of Aj iTn occurs 
with coefficient +1 or —1. 

To begin, consider a maximal chain (I, m) < a < which is of length q + 1 
and appears in the dual closed interval [(/, m), 0] and write the label of this 
chain as 

(£,...,£,0). (4.6) 
We note that I = |, . . . , and write 

£ a = sgn(p CT ) • sgn \J[ l <i) ( 4 - 7 ) 
where p CT G £ g is the permutation arranging the sequence 

I h I 5 • • • 5 I ^} I 

in increasing order. We endow the corresponding chain a in ((/,m),6) with 
this sign e CT and refer to it as the sign of cr. 

The unique maximal chain r in [(/,m),0] which has a decreasing label 
is the chain consisting of admissible symbols having at each stage a different 
monomial as their second coordinate and the sequence of sets 

7, 1 \ {i g }, I s ? -i> . . . , {ii, « 2 }, Oi}, 
as their first coordinate. The unique falling chain r G [(/, m),0] is therefore 
(I,m) < (I q ,m q ) < (/ 9 _i )9 ,m 9 _i i? ) < ■ ■ • < {h,..., q ,m 2 ,..., q ) < (0,mi,... !9 ) < 6 

where / = . . . , i q } with i\ < . . . < i q and for j = 1, . . . , q, the set 
Ij,...,q — I \ {hi ■ ■ ■ j iq} and the monomial ^j,..., f/ = g(a^ • • ■ Xi q m). The label 
of the chain r is therefore 

(iz, • • .,ii,0) 

and is decreasing. If there were another such chain with decreasing label, 
then such a chain would be counted by Theorem 14.51 and (0, (I, m)) would 
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not have the homotopy type of a sphere, a contradiction to the fact that Pjv is 
a CW poset. In the context of the shelling order produced by the EL-shelling 
above, the chain r appears lexicographically last among all maximal chains 
in the dual interval and is therefore the unique homology facet of A/ jm . 

Definition 4.8. For an admissible symbol (I, m), set 

f(I,m)= ^ £ °- a i 
o-e((/,m),6) 

the linear combination of all maximal chains of the open interval ((/, m),0) 
with coefficients given by 

Viewing the maximal chains of ((/, m), 0) as facets in the order complex 
A/ jm we now establish the following. 

Lemma 4.9. The sum /(I, m) is a q — 1- dimensional cycle in ifq_i(A/ im , k) 
which is not the boundary of any q-dimensional face. 

Proof. The maximal chains in the open interval ((/, m), 0) are each of length 
q—1, so that no g-dimensional faces are present in A/ >m . Thus, /(J, m) cannot 
be the boundary of a g-dimensional face of A/ m . 

We now show that f(I,m) is a q — 1-dimensional cycle. Suppose that a 
is a maximal chain in ((/, m),0) and let (J, n) be an element of said chain. 
We exhibit a unique chain a' which also appears in /(/, m) and differs from 
a only at the element (J, n). 

Indeed, consider the chain (J, m) <cr<0 along with its subchain ( Ji, n\) < 
(J, n) < (J 2 , n 2 ). In the proof of Theorem 14. 3[ each closed interval of length 
two was shown to be of cardinality four, and therefore there exists a unique 
(J',n') G [(Ji, n±), (J2, 712)] which is not equal to (J,n). Defining a' by re- 
moving (J,n) and replacing it with (J',n'), we have constructed the desired 
chain. 

We claim that for the chains a and a', the associated signs e a and e a > are 
opposite to one another. 

If (J2,n 2 ) = then (Ji,nx) = ({j},ni) for some j. Thus, (J, n) = 
(0,n) and (J',n') = (0,n') so that the chains a and a' have the same 
corresponding permutation p. Since either ni = n or nx = n', without loss 
of generality we assume that n\ = n so that n' = g(xjn). Therefore, the 
subchain ({j}, n) < (0, n) < has —j as its label, while ({j}, n) < (0, n') < 
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has j as its label. This is the only difference in the labels A(<r) and A(cr') and 
e a ^ e a i is forced. 

If (^,^2) 7^ then for each case that appears in the classification of 
intervals of length two described in the proof of Theorem 14. 3[ we can compute 

When the differential d in the reduced chain complex C m (Aj tTn ) is applied 
to the sum f(I,m), each term appears twice with opposite signs, so that 
d(f(I, m)) = making /(/, m) a q — 1-dimensional cycle in H q _i(Aj >m , k) as 
claimed. □ 



5 Proof of Theorem 2.5 



With the choice for the bases of the vector spaces in £>(P/v) established, we 
now turn to the proof that the poset P/v supports the minimal free resolution 
of R/N. We first analyze the action of the differential of T>(Pn) when it is 
applied to an arbitrary basis element f(I,m). 

Lemma 5.1. The map if^^'^ J ' n ' sends a basic cycle f(I,m) to the element 
(—l) p+Sm ' n -f(J, n), where I = {i±, . . . , i q }, the relationship J\ J — {i p } holds 
and 

(lifm^n 
[ U otherwise. 

Proof. Write d for the simplicial differential in the reduced chain complex 
C.(A/, m ). The open interval ((/,m),0) may be realized as the union of 
half-closed intervals [(J, n),0), so that the order complex of each half-closed 
interval is a cone with apex (J, n). Applying the differential to the sum of 
all facets contained in the interval produces the boundary of the cone, which 
in this case is the order complex of ((J, n),0). Indeed, when d is applied to 
the sum 

ae[(J,n),0) 

the faces in which the element (J, n) remains appear twice and have opposite 
signs as described in the proof of Lemma 14.91 Thus, the only faces that 
remain in the expansion of d(v) are of the form a = a \ {( J, n)}. 
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Precisely, 



<I,m),(J,n) I pi T \\ 




\ 



s„ ■ a 



(5.2) 



ae[(J,n),6 



e„ ■ a 



ae((J,n),6) 



The facet a has an associated permutation p s G and using elemen- 

tary properties of permutation signs, we have sgn(p cr ) = (— • sgn^), 
where I\J— {i p }- Considering the definition of e a , for each (J, n) for which 
(J, m) < (J,n) G P^r we now have 



£ CT = sgn(p CT )-sgn []\l q 



-l) p+1 ■ sgn(p^) • sgn ] JZ g J • sgn(/i) 



k t=2 



-l^-sgn^)"^ 



since sgn(Zi) = 1 if n 7^ m and sgn(/i) = —1 if n = m. 
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Therefore, Equation ( 15. 2 p becomes 



e n ■ a 



E 

5-e((J,n),6) 



(-1)p+ s ^ . e - a 

o-e((J,n),6) 



a 



(-l)P+ S ^n ./(J >n ) 



E 

CTe((J,n),6) 



which proves the lemma. 



□ 



As described in Section [21 the map <£> g+1 is defined componentwise on 
the one- dimensional k-vectorspace / D q +iri m ) for each poset element (J, m). 
Using the conclusion of Lemma I5.1[ we immediately have 

^9+l|X> 9+1?(J>m) 



V 9 +i,(7,m)(/(/,m))= E (5.3) 

(J,n)<(I,m) 



where J = {ii, . . . , i g } and i± < ■ ■ ■ < i q and J = / \ {i p }. 

Recall that the poset map 77 : P/v — ► N™ is defined as (J, m) H- mdeg(x/m) 
so that we can homogenize the sequence of vector spaces T>(Pn) to produce 



F( V ) : 



1 d-i 



0- 



a sequence of multigraded modules. More precisely, for q > and a poset 
element (/, m) 7^ where J = {ii, . . . , i g } and ii < • • • < i q , the differential 
acts on a basis element /(J, m) of the free module F q+1 via the formula 



(J,n')<(/,m) 

E (-^-/w™)- E Hr^'/f^) 

(J,m)<(7,m) (J,n)<(/,m) &V lp 7 

(5.4) 
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where p takes the same value as in 15.31 so that I \ {i p } = J. 
It remains to show that J-(r]) is a minimal exact complex, and to do so 
we identify it as the Eliahou-Kervaire resolution. 

Definition 5.5. The Eliahou-Kervaire minimal free resolution J7^] / of a sta- 
ble ideal N is 

9? df 

£ : — ► E d — > E d _x — > ■ ■ • — > Ei — > E 

where E Q = R is the free module of rank one with basis 1 and for q > 0, E q+ i 
has as basis the admissible symbols 

{e(J, m) : I = {ii, . . . , i q }, max(J) < max(m)} . 

When applied to a basis element, the differential of £ takes the form 



^ +1 (e(J,m)) = ^(-l)X-e(/x{z p },m) 



P =i 



^ g(x ip m) 

Where we define e(/\{z p }, g(x p m)) = w/ienmax(/\{z p }) > max(g(i p m)) 
(i.e. the symbol is inadmissible). 

We now are in a position to prove the main result of this paper. 

Proof of Theorem \2.5l The Eliahou-Kervaire admissible symbols index the 
multigraded free modules in the complexes £ and J^irj) and therefore the 
generators of these modules are in one to one correspondence with one an- 
other. Further, comparing Definition 15.51 and Equation I5.4[ d £ and d^^ 1 
have identical behavior on basis elements. The minimality and exactness of 
£ implies the minimality and exactness of ^{ff) so that ^{ff) is a minimal 
poset resoution of R/N. □ 



6 A Minimal Cellular Resolution of R/N 

In this section we exhibit a minimal cellular resolution for an arbitrary sta- 
ble monomial ideal. Cellular resolutions of monomial ideals have received 
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considerable attention in the literature and recently Mermin [TH] has shown 
that the Eliahou-Kervaire resolution £ is cellular using methods distinct from 
those depicted here. The techniques of Discrete Morse Theory have also been 
used by Batzies and Welker [I] to produce a minimal cellular resolution of 
stable modules, which contain the class of stable ideals. 

More generally, methods for determining whether a given monomial ideal 
admits a minimal cellular (or CW) resolution remain an open question, al- 
though Velasco [20] has shown that there exist monomial ideals whose mini- 
mal free resolutions are not even supported on a CW complex. 

The technique described here is an example of a more general approach 
which interprets CW resolutions of monomial ideals through the theory of 
poset resolutions. This approach is described in [TO], and is distinct from 
both the method of [1] concerning stable modules and the method of [16] 
which is specific to stable ideals. We begin by recalling a fundamental result 
due to Bjorner. 

Proposition 6.1. J5\, Proposition 3.1] A poset P is a CW poset if and only 
if it is isomorphic to the face poset of a regular CW complex. 

In the case of the poset of admissible symbols P/v, we interpret Bjorner's 
proof explicitly to produce the corresponding regular CW complex Xn. On 
the level of cells, 6 P/v corresponds to the empty cell and each admissible 
symbol (I,m) of P/v corresponds to a closed cell X Im of dimension |/| for 
which P(X I rn ) = [0, (I, m)]. Taking X N = \jX Im we have an isomorphism 
of posets P(X N ) = P N . The regular CW complex X N also comes equipped 
with a Z n grading by realizing the map rj : P/v — > N n of Theorem 12.51 as a 
map rj : X^ — > N n where a cell Xj^ m y rj(I, m) = mdeg(x/m). 

Example 6.2. The stable ideal N = (a,b,c) 2 = (a 2 ,ab,ac,b 2 ,bc,c 2 ) has 
minimal resolution supported by Xn, the regular CW complex depicted below, 
which has six 0-cells, eight 1-cells and three 2-cells. The face poset of this cell 
complex P(X N ) is isomorphic to the poset of admissible symbols P/v given in 
Example \3.5\ 
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We recall the following well-known definition to which we incorporate the 
information given by the poset map rj. For a more comprehensive view of 
cellular and CW resolutions, see pfj [3j 120] . 

Definition 6.3. A complex of multigraded R-modules, J-jv, is said to be a 
cellular resolution of R/N if there exists an N n -graded regular CW complex 
X such that: 

1. For alii > 0, the free module (J"7v)i has as its basis the i — 1 dimensional 
cells of X . 

2. For a basis element e £ (J r v)i ; one has mdeg(e) = r)(e), 

3. The differential d of acts on a basis element e £ (J-7v)j as 

d(e) = " ^ (e)_??(e ' ) • e' 

e'CeCX 
dim(e)=dim(e')+l 

where c e>e i is the coefficient of the cell e' in the differential of e in the 
cellular chain complex of X. 

With this definition in hand, we are now able to reinterpret Theorem 12.51 
in our final result. 

Theorem 6.4. Suppose that N is a stable monomial ideal. Then the minimal 
free resolution J-{rj) is a minimal cellular resolution of R/N. 

Proof. Conditions 1 and 2 of Definition 16.31 are clear from the structure of 
X N , its correspondence to the poset P]y and the construction of the resolution 
J-"(?7). It therefore remains to verify that condition 3 is satisfied. The main 
result in [TU] provides a canonical isomorphism between the complex T>{P^) 
and C(Xjy), the cellular chain complex of Xn- Therefore, the differential of 
jF{rj) satisfies condition 3. □ 
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